Siquijor

There is frequent passenger boat traffic from Dumaguete and ships from Cebu. There are also direct boats to/from Tagbilaran on Bohol. (http://www.barkota.com/)